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Abstract. In the last decade, methods based on various kinds of spherical wavelet bases have 
found applications in virtually all areas where analysis of spherical data is required, including 
cosmology, weather prediction, and geodesy. In particular, the so-called needlets (=band-limitcd 
Parseval frames) have become an important tool for the analysis of Cosmic Microwave Back- 
ground (CMB) temperature data. The goal of the present paper is to construct band-limited and 
highly localized Parseval frames on general compact homogeneous manifolds. Our construction 
can be considered as an analogue of the well-known 1/3-transform on Euclidean spaces. 
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1. Introduction 

In the last decade, methods based on spherical wavelets have found applications in virtually 
all areas where analysis of spherical data is required, including cosmology, weather prediction and 
geodesy (see [10], [11], [23], [53] and the references therein). In particular, they have become an 
important tool for the analysis of Cosmic Microwave Background (CMB) temperature data ([21]. 
[22], [53], [54], [2], [3], [57], [8], [7], [27], [28], [56], and many other articles). In analyzing CMB 
temperature data, one seeks precise estimates of several parameters of the greatest interest for 
Cosmology and Theoretical Physics, as well as information on possible regions of non-Gaussianity, 
and other information as well. 

In the past few years, a new kind of wavelet has found many fruitful applications in the analysis 
of CMB temperature data, the so-called spherical needlets, which form a Parseval (= normalized 
tight) frame on the sphere (see [46] , |12) . [55] for information about Parseval frames on Euclidean 
spaces). Spherical needlets were introduced in [31], [32], and then used for rigorous statistical 
analysis of spherical random fields in [4], [5], [26] and other articles. This analysis was particularly 
effective in extracting the desired consequences from CMB temperature data. 

The interest in needlets on spheres can be explained by their nearly optimal space-frequency 
localization properties. These properties of needlets (and other localized bases, such as the "Mex- 
ican needlets" of 18 j) allow one to perform frequency analysis of signals (functions), even when 
one only has partial information about them. 

For example, the CMB models are best analyzed in the frequency domain, where the behavior 
at different multipoles can be investigated separately; on the other hand, partial sky coverage and 
other missing observations make the evaluation of spherical harmonic transforms impossible. 

A recent advance in this area was the development of spin needlets on the sphere [15] , Q3] , [TS] , [2D] , 
for the purpose of statistical analysis of CMB polarization, which is also expected to have very 
significant consequences in physics. 
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In a different direction, nearly tight frames, which were smooth and highly localized in both 
space and frequency, were developed on general smooth compact manifolds without boundary, in 
[T7J-P25]. These frames, as in the case of spherical needlets, were constructed from the kernels of 
certain functions of the Laplace-Beltrami operator. (An analogous construction had been carried 
out earlier for stratified Lie groups with lattice subgroups, in [16].) 

In this article, we will show that on compact homogeneous manifolds, one can do better - one 
can arrange for the frames arising from these methods to actually be Parseval (and, of course, 
highly localized in space and frequency). We will also show that one can characterize Besov spaces 
through a knowledge of the size of frame coefficients, thereby generalizing results of [32] for the 
sphere. (Our results on frame characterizations of Besov spaces are closely related to those in |19j.) 

Our frames are a natural generalization of spherical needlets. They can be also be regarded as 
analogous to the well-known (^-transform [9]. 

In addition to the fact that one can find Parseval frames, we offer the following motivations for 
specializing to the case of homogeneous manifolds. First, on such manifolds, there is the possibility 
of finding exact formulas for the frame elements. Secondly, in theoretical physics - where many 
manifolds are considered - symmetry is of capital importance. Third, on homogeneous manifolds, 
one has the advantage that all of the frame elements at a particular scale can be obtained from 
each other through the group action, in the same manner as standard wavelets at a particular scale 
on the real line can be obtained from each other by translation. 

Our frames will be band-limited, and hence smooth. One should understand that the notion 
of band-limitcdncss on a compact manifold is not canonical. Consider a (connected) compact 
smooth Ricmannian manifold M, and a smooth elliptic self-adjoint positive differential operator 
A on it. It is known that the spectrum of A, as an operator in the corresponding space L2(M), is 
discrete, nonnegative, and accumulates at infinity. Call the eigenvalues Ao < Ai < where we 
repeat eigenvalues according to their multiplicities. The space L2(M) has an orthonormal basis 
WAojitAj, ... consisting of eigenfunctions of A. 

For a fixed operator A we understand the space of w-band-limited functions E W (A) to be the 
span of all eigenfunctions u\, such that Xj < co. 

Formally, then, there is great freedom in the notion of band-limitedness. However, for the 
purposes of this article, all these spaces of band-limited functions are essentially equivalent, in the 
sense that they give rise to the same Besov spaces Bp* q (M) , at least if a > and 1 < p < oo (see 
Theorem 17.51 below) . 

The plan of the paper is as follows. In section 2, we review some basic facts about compact 
homogeneous manifolds. In section 3, we discuss properties of band-limited functions associated 
with a second-order smooth positive elliptic differential operator C. It is shown in particular 
that if M is equivariantly embedded into Euclidean space then the span of eigenfunctions of the 
operator C is exactly the set of restrictions to M of all polynomials in the ambient space. In 
this section we also give several equivalent definitions of Besov spaces on the manifold. In one of 
the definitions, we use a global modulus of continuity, constructed through use of certain vector 
fields on M. This definition is similar to the original definition of Besov spaces on Euclidean 
spaces and uses just the notion of smoothness. Later in the article, in Theorems 17.51 and 18.11 
we describe the same spaces in terms of approximations by band-limited functions. Thus, as 
one of the consequences of our results, we obtain a new development of one of the oldest topics 
of classical harmonic analysis: the relationships between smoothness and rate of approximations 
by band-limited functions. Specifically, we show that there exists a complete balance between 
smoothness expressed in terms of modulus of continuity, and the rate of approximation by band- 
limited functions in all spaces L p (M), 1 < p < oo, as well as other equivalent definitions of Besov 
spaces on such manifolds. 
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In section 4, we describe Plancherel-Polya inequalities fCorollarv l4.4[) and in section 5 we obtain 
cubature formulas with desirable properties (Theorem I5.3j) . In these two sections, we do not use 
any special properties of homogeneous manifolds or the second-order positive elliptic differential 
operator £; the results hold for any smooth compact manifold, and for any C. 

In section 6, we use the homogeneous manifold structure in an essential way to prove a crucial 
fact, namely that, for a particular C, the product of two band-limited functions of the same 
bandwidth oj is also a band-limited function, with a certain bandwidth Clj, where C is independent 
of u>. On the sphere, this property is familiar for spherical harmonics; then one may take C to 
be the spherical Laplacian, and one may take C = 2. This property of spherical harmonics was 
used crucially in the construction of spherical needlets in |31) . The generalization to homogeneous 
manifolds is similarly needed in our construction of band-limited Parseval frames. For more general 
manifolds, it is not clear how to verify this property, or even if it is true. It was conjectured in [29j 
that this "product" property holds for Laplace-Beltrami operators on analytic compact manifolds. 
If M = G/K is a homogeneous manifold, we specifically take C to be the image of the Casimir 
operator under the differential of the quasiregular representation of G in ^(M) (see section 2). 
The operator — C is a sum of squares of certain vector fields on M. In some common cases, such 
as compact symmetric spaces of rank one and all compact Lie groups, this operator C coincides 
with the corresponding Laplace-Beltrami operator. 

A number of the results stated, and methods used, in sections 3-6, are from the articles |35]-|43j. 

In section 7, we review some of the results of [T7] - [TH], where the Laplace-Beltrami operator 
was used to construct nearly tight frames, which were then used to characterize Besov spaces. 
(The Besov space results in [19] used, in addition to results from [17] and [18] , methods of Frazier- 
Jawerth [9] and Seeger-Sogge [45].) We argue that the results of [17] - [19] continue to hold if 
one uses a general C in place of the Laplace-Beltrami operator. The arguments of section 7 do 
not use any special properties of homogeneous manifolds. However, the point is that, if we are on 
a homogeneous manifold, we are free to use the C of section 2 in place of the Laplace-Beltrami 
operator. 

Finally, in section 8, by using the results of sections 5 and 6, we construct our Parseval frames on 
homogeneous manifolds. By using the results of section 7, we show that they are highly localized, 
and that one can use them to characterize Besov spaces, for the full range of the indices. It is only 
in the construction of our Parseval frames that we use the results of section 6. 

Let us remark that in [32], approximations by polynomials were considered on the sphere, while 
in this article, we consider approximations by band-limited functions. Although it is known 42j 
that the span of the cigenfunctions of our operator C is the same as the span of all polynomials when 
one equivariantly embeds the manifold, the relation between eigenvalues and degrees of polynomials 
is unknown (at least in the general case). However, it is easy to verify that for compact two-point 
homogeneous manifolds, the span of those eigenfunctions whose eigenvalues are not greater than a 
value £ 2 , I £ N, is the same as the span of all polynomials of degree at most I. Thus, on compact 
two-point homogeneous manifolds, our results about approximations by band-limited functions can 
be reformulated in terms of approximations by polynomials. 

2. Compact homogeneous manifolds 

We review some very basic notions of harmonic analysis on compact homogeneous manifolds 
[24], Ch. II. More details on this subject can be found, for example, in [55], [58] , 

Let M, rfzmM = n, be a compact connected C°°-manifold. One says that a compact Lie group 
G effectively acts on M as a group of diffcomorphisms if: 

1) every element g £ G can be identified with a diffcomorphism 

g : M ->• M 
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of M onto itself and 

5i52 - x=gx'{g2- x), gt,g 2 G G, x e M, 
where gig% is the product in G and g ■ x is the image of x under g, 

2) the identity e £ G corresponds to the trivial diffeomorphism 

(2.1) e • x = x, 

3) for every g € G, g ^ e, there exists a point x € M such that g ■ x ^ x. 

A group G acts on M transitively if in addition to 1)- 3) the following property holds: 

4) for any two points x, y G M there exists a diffeomorphism g G G such that 

5 • Z = y- 

A homogeneous compact manifold M is a G°°-compact manifold on which a compact Lie group 
G acts transitively. In this case M is necessary of the form G/K, where K is a closed subgroup of 
G. The notation L p (M), 1 < p < oo, is used for the usual Banach spaces L p (M, dx), 1 < p < oo, 
where c&r is an invariant measure. 

Every element X of the (real) Lie algebra of G generates a vector field on M, which we will 
denote by the same letter X. Namely, for a smooth function / on M one has 

JK ' t^o t 

for every x G M. In the future we will consider on M only such vector fields. The translations 
along integral curves of such vector fields X on M can be identified with a one-parameter group of 
diffeomorphisms of M, which is usually denoted as exptX, — oo < t < oo. At the same time, the 
one-parameter group exptX, — oo < t < oo, can be treated as a strongly continuous one-parameter 
group of operators acting on the space L P (M),1 < p < oo. These operators act on functions 
according to the formula 

/ f{exptX -x), tel, / G L P (M), x G M. 

The generator of this one-parameter group will be denoted by Dx, P , and the group itself will be 
denoted by 



e 



'•"/(x) = f(exptX -x), t € R, / G L p (M), x G M. 



According to the general theory of one-parameter groups in Banach spaces [fT, Ch. I, the operator 
Dx.p is a closed operator on every L p (M), 1 < p < oo. In order to simplify notation, we will often 
write Dx in place of Dx,p- 

If g is the Lie algebra of a compact Lie group G then ([M], Ch. II, Proposition 6.6,) it is a direct 
sum g = a + [g, g], where a is the center of g, and [g, g] is a semi-simple algebra. Let Q be a 
positive-definite quadratic form on g which, on [g, g], is opposite to the Killing form. Let X\, Xd 
be a basis of g, which is orthonormal with respect to Q. Since the form Q is yW(G)-invariant, the 
operator 

-X\ - Xl - ... -Xl, d = dim G 

is a bi-invariant operator on G. This implies in particular that the corresponding operator on 
L p (M), 1 < p < oo, 

(2.2) C = -D\ -D 2 2 - ... - D% Dj = D x ., d = dim G, 

commutes with all operators Dj = Dxj ■ This operator £, which is usually called the Laplace 
operator, is elliptic, and is involved in most of the constructions and results of our paper. However, 
as we discussed in the introduction, in many of the results prior to section 6, one could use other 
second order elliptic differential operators. 
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In the rest of the paper, the notation D = {Di, Dd}, d = dim G, will be used for the 
differential operators on L P (M), 1 < p < oo, which are involved in the formula (|2.2j) . 

In some situations the operator C is essentially the Laplace-Beltrami operator (—d*d) of an 
invariant metric on M. This happens for example in the following cases. 

1) If M is a G?-dimensional torus, and — C is the sum of squares of partial derivatives. 

2) If the manifold M is itself a group G which is compact and semi-simple, then C is exactly 
the Laplace-Beltrami operator of an invariant metric on G ([25], Ch. II, Exercise A4). 

3) If M = G/K is a compact symmetric space of rank one, then the operator C is proportional 
to the Laplace-Beltrami operator of an invariant metric on G/K. This follows from the fact that, 
in the rank one case, every second-order operator which commutes with all isometries x — > g-x, x £ 
M, g £ G, is proportional to the Laplace-Beltrami operator ([25], Ch. II, Theorem 4.11). 

Let us stress one more time that in the present paper we use only the properties that the 
operator C has the form ()2.2[) and commutes with all isometries g : M — > g ■ M, g £ G, of M, 
and we do not explore its relation to the Laplace-Beltrami operator of the invariant metric. 

Note that if M = G/K is a compact symmetric space, then the number d = dimG of operators 
in the formula (|2.2j) can be strictly larger than the dimension n = dirriM.. For example, on a 
two-dimensional sphere § 2 the Laplace-Beltrami operator L§2 can be written as 

(2.3) £ §3 =-{D\ + Dl+Dl), 

where Di, i = 1,2,3, generates a rotation in R 3 around the coordinate axis xf. 

(2.4) Di = Xjd k - x k dj, 
where j, k =/= i. 

3. Function spaces on compact homogeneous manifolds 

The operator £ is an elliptic differential operator which is defined on C°° (M), and we will use the 
same notation L for its closure from C°°(M) in i p (M), 1 < p < oo. In the case p = 2 this closure 
is a self-adjoint positive definite operator on the space L2(M). The spectrum of this operator 
is discrete and goes to infinity = Ao < Ai < A2 < ... . Let uq,Ui, U2, ■■■ be a corresponding 
complete system of real-valued orthonormal eigenfunctions, and let E w (£), uj > 0, be the span of 
all eigenfunctions of £, whose corresponding eigenvalues are not greater than lj. 

We say that a function / £ L P (M), 1 < p < 00, belongs to the Bernstein space B£ (D), D = 
{D\, Dd}, d — dimG, if and only if for every 1 < i\, ...ik < d, the following Bernstein inequality 
holds: 

(3.1) ||A 1 -A t /ll P <^ fc ll/llp, fceN, i< P <oo. 

We say that a function / £ LiiM) belongs to the Bernstein space B 2 (£), if and only if for 
every fc £ N, the following Bernstein inequality holds: 

||£ fe /l| 2 <c 2fe ||/|| 2 , fceN. 

Since C on the space L2{M) is self-adjoint and positive-definite, there exists a unique positive 
square root L 1 ^ 2 . Thus the last inequality is equivalent to the inequality 

\\£ k/2 fh <w fc ||/|| 2 , fc eN. 
It was shown in [55] that the Bernstein spaces BP(D),B^(£) are linear spaces. Moreover, it was 
shown in the same paper that the following equality holds: 

BS(B)=B«(D) = B (1 ,(D), B = {D 1 ,...,D d }, d = dimG, 

which means that if the Bernstein- type inequalities (|3.ip are satisfied for a single 1 < p < 00, then 
they are satisfied for all 1 < p < 00. 
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The following embeddings were also proved in |42j which describe relations between Bernstein 
spaces B W (B), D = {D\, Dd}, d = dimG, and the spaces Ea(£) for -£ = Df+D%+...+D% d = 
dimG: 

(3.2) E w (£) c B V ^(B), d = dimG, u > 0. 

(3.3) B W (B) C E w 2 d (£) c B^(B), d - dimG, to > 0. 
These embeddings obviously imply the equality 

which means that a function on M satisfies a Bernstein inequality 13. 1\) in a norm of L P {M), 1 < 
p < oo, i/ and onZy i/ is a linear combination of eigenf unctions of C As a consequence we have 
the following Bernstein- Nikolski inequality: for every tp £ E w (£) and 1 < p < q < oo, 

(3.4) \\C k ip\\ q <C(M)uj 2k+ p^^\\tp\\ p ,keN, n = dimM, d = dimG, 

for a certain constant C(M) which depends only on the manifold. 

It is known ([58], Ch. IV) that every compact Lie group can be considered to be a closed 
subgroup of the orthogonal group 0(M. N ) of some Euclidean space R N . For a compact symmetric 
space M — G/K, where G is a compact Lie group, we can identify M with the orbit of a unit 
vector v £ WL N under the action of a subgroup of the orthogonal group 0(M N ) in K w . In this case 
K will be the stationary group of v. Such an embedding of M into M. N is called equivariant. 

We choose an orthonormal basis in M. N for which the first vector is the vector v: e\ — v, e2, e^r. 
Let P m (M) be the space of restrictions to M of all polynomials in of degree m. This space 
is closed in the norm of L P (M), 1 < p < oo, which is constructed with respect to the G-invariant 
measure on M. 

Let T be the quasi- regular representation of G in the space £ P (M), 1 < p < oo . In other 
words, if / e L P (M), g E G, x G M, then 

(3-5) (T(g)f) (x) = fig-'x). 

The Lie algebra g of the group G is formed by those N x N skew-symmetric matrices X for which 
exp tX £ G for all tel. The scalar product in g is given by the formula 

< X X ,X 2 >= UriX^l) = -~tr(X 1 X 2 ), X U X 2 £ g. 

Let X\, X 2 , Xd be an orthonormal basis of g, dimg = d, and D\, D 2 , Dd be the corresponding 
infinitesimal operators of the quasi- regular representation of G in £ p (M), 1 < p < oo. 
The following relations were proved in |42j : 

(3.6) P m (M) c B m (B) c E ro2d (£) c B mV3 (B), d = dimG, m £ N,0 
and 

(3.7) (JP„ l (M) = |jB LJ (B) = |jE Aj (/:), meN, 

m ui j 

where P m (M) is the space of restrictions to M of polynomials of degree at most to. 

Let B{x,r) be a metric ball on M whose center is x and radius is r. The following important 
Lemma can be found in [35], |4"0] . 



^We would like to point out that some of the indices in our formulas 1 13.311 , (13 - 6t are different from the indices in 
the corresponding formulas in |42j . 
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Lemma 3.1. For any Riemannian manifold of bounded geometry M there exists a natural number 
Nm> such that for any sufficiently small p > there exists a set of points {y v } such that: 

(1) the balls B(y Vl p/4) are disjoint, 

(2) the balls B(y l/ , p/2) form a cover o/M, 

(3) the multiplicity of the cover by balls B(y u ,p) is not greater than 2Vm< 

Definition 3.2. Any set of points M p = {y„} which is as described in Lemma [6. II will be called 
a metric p-lattice. 

To define Sobolev spaces, we fix a cover B = {B(y„, ro)} of M of finite multiplicity N(M) (see 
Lemma 13.11) 



(3.8) M = \J B(y„,r ), 

where _B(y„,ro) is a ball centered at y v £ M of radius ro < pm, contained in a coordinate chart, 
and consider a fixed partition of unity \& = {ipv} subordinate to this cover. The Sobolev spaces 
Wp (M), fc e N, 1 < p < oo, are introduced as the completion of C°°(M) with respect to the norm 



(3-9) l|/llw*(M)= 



i/;-' 



p 

WMB{y„,r )) 




Any two such norms are equivalent. 

Now we turn to Besov spaces on M. Suppose that — oo < a < oo and < p, q < oo. We use the 
notation for inhomogeneous Besov spaces B^ q on R n from [jjj. Thus, on R n , one takes any $e5 
supported in the closed unit ball, which does not vanish anywhere in the ball of radius 5 /6 centered 
at 0. One also takes functions <p v € S for v > 1, supported in the annulus {£ : 2 1 ' -1 < |£| < 2" +1 }, 
satisfying |^(^)| > c > for 3/5 < 2 _ly |^| < 5/3 and also IcTV^I < c 7 2 _i/7 for every multiindex 
7. The Besov space B^(R n ) is then the space of F G 5'(R n ) such that 



(3.10) \\F\\ Br = ||$ * F\\ Lp + £(2-110. * F 



(Here we use the usual conventions if p or q is 00. The definition of Bp q (R n ) is independent of 
the choices of $, <£>„ ([M], page 49). Moreover, Bp q (R n ) is a quasi-Banach space, and the inclusion 
B^ C 5' is continuous ([50], page 48). In particular the space B^ ^W 1 ) = C Q (R n ), which is 
the usual Holder space if < a < 1, or in general a Holder- Zygmund space for a > ([50], page 
51). It is not hard to see, by using the definition and the Fourier transform, that if K C R n is 
compact, and if N is sufficiently large, then 

(3.11) {F e C N : suppF C K } C B^ 9 

where the inclusion map is continuous if we regard the left side as a subspace of C N . 

If r\ : R n — > R" is a diffeomorphism which equals the identity outside a compact set, then one 
can define F o r\ for F E Bp q (R n ), and the map F — > F o r\ is bounded on the Besov spaces (|50j. 
chapter 2.10). These facts then enable one to define _Bp 9 (M): let (Wi,Xi) be a finite atlas on 
M with charts Xi mapping Wi into the unit ball on R n , and suppose {Q} is a partition of unity 
subordinate to the Wi. Then one defines £>p 9 (M) to be the space of distributions F on M for 
which 
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This definition does not depend on the choice of charts or partition of unity f[52]). 

It was also shown in [5T] , [55] that the Besov space -Bp 9 (M) is exactly the interpolation space 
(L p (M), Wp (M))5, r q , < a < r e N, 1 < p, q < oo, where if is the Peetre interpolation functor. 

Now we are going to describe Besov spaces in different terms. We consider the system of vector 
fields ID = {Di, ...,Dd}, d = dimG, on M = G/K, which was described above. Since the vector 
fields D = {Di, Dd] generate the tangent space at every point of M, and M is compact, it is 
clear that the Sobolev norm (|3.9p is equivalent to the norm 



(3.12) II/IIp + E E \\Dn-DiJ\\ P , 1 < p < oo. 

j — l l<zi ,. . . ,ij <d 

Using the closed graph theorem and the fact that each Di is a closed operator in L p (M), 1 < p < oo, 
it is easy to show that the norm (|3.12[) is equivalent to the norm 

(3-13) Ill/Ilkp=ll/Ilp+ E IIA.-AJIU l<P<oc. 

l<ii , . . . <d 

For the same operators as above {D\, ...,Dd, d = dim G), let Ti, ...,Td be the corresponding 
one-parameter groups of translation along integral curves of the corresponding vector fields i.e. 

(3.14) Tj(T)f{x) = /(exprXj • as), x e M, r e R, / G L 2 (M); 

here exp rXj ■ x is the integral curve of the vector field Xj which passes through the point x G M. 
The modulus of continuity is introduced as 

%{s,f) = 

(3-15) Y, SU P - SU P H T n(rh)-I)-(T jr (r jr )-I)f\\ Lp (M), 

1<J1,— ,3r<d - J l- - ]T - 

where / £ L p (M), rgN, and I is the identity operator in L p (M). We consider the space of all 
functions in L P (M) for which the following norm is finite: 

(3-16) ||/lk(M) + (j o ( S - a %( S J))"-j ,l<p,q<^, 

with the usual modifications for q — oo. 

The following Theorem follows from general results of the second author about interpolation in 
spaces of representations of Lie groups |35j-|38): 

Theorem 3.3. The norm of the Besov space B£«(M) = (L p (M), W^(M))^ /r g , < a < r E 
N, 1 < p, q < oo, is equivalent to the norm H3.16\) . Moreover, the norm US. 1 6\) is equivalent to the 
norm 

(3-17) ll/ll^(M)+ E / (sW-^D^.D^f)) - 

K)i,..j|.]<«i V ° 

if a is not integer ([a] is its integer part). If a = k £ N is an integer then the norm hS.lb)) is 
equivalent to the norm (Zygmund condition) 

(3-18) ll/ll^-(M)+ E / {s-^l{s,D h ...D jk _J)Y^ 
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When p = 2 the first of these norms can be changed to 

(/^ ( S W-«0|( S ,£H/V)j^] J " 

i<j'i,--,j[t»i<d 



(3.i9) II/II^cm) + E ( r f^-^,^ 172 /))"-) 



and the second to 



1/9 



(3.20) n/ii ff ,-x ( M) + e ( r (s-^i^^-^dy-) 

For a function / £ L2(M) we introduce a notion of best approximation 

\ 1/2 

(3-21) £(/,")= inf ||/-. 9 || 2 = I E ^(/) 2 

where c 3 = (/, ua^) are the Fourier coefficients of /. 

A description of Besov spaces B 1 ^ 9 (M), a > 0, 1 < q < oo, in terms of the best approximation 
£ (/, w) was given in [43], Theorems 1.1 and 1.2. We will obtain a generalization of these results in 
Theorem 17.51 below. 

4. PLANCHEREL-POLYA ( = MARCINKIEWICZ-ZYGMUND) INEQUALITIES 

In this section, we again consider a compact homogeneous Riemannian manifold M, and the 
elliptic self-adjoint positive definite operator £ on L2(M), which was introduced in (|2.2I) . However, 
the results of this section hold for general M and £ (if at least M is smooth, compact and £ is a 
positive elliptic self-adjoint second-order differential operator on M). 

Since the operator £ is of order two, the dimension AC of the space E w (£) is given asymptotically 
by Weyl's formula [47] 



(4.1) AC(M)xC(M) 



i/2 



where n = diniM.. 

The next two theorems were proved in [39) . |41j . for a Laplace-Beltrami operator on a Rie- 
mannian manifold of bounded geometry, but their proofs go through for any C°°-bounded uni- 
formly elliptic self-adjoint positive definite differential operator on M. In what follows the notation 
n = dim M is used. 

Theorem 4.1. There exist constants C\ = Ci(M, £.) > and po(M.,£) > 0, such that for 
any natural number m > n/2, any < p < po(M, £), and any p-lattice M p = {xk}, the following 
inequality holds: 

v 1/2 

E l/(^)n < CiP^II/II^CM), 
K x k eM„ J 

for all f e H m (M), m > n/2, m e N. 

Theorem 4.2. There exist constants C2 — C2(M,£) > 0, and po(M.,£) > 0, such that for any 
natural m > n/2, any < p < po(M.,£), and any p-lattice M p = {x^} the following inequality 
holds 
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(4.2) ||/||tfm( M ) < C 2 \ p n/2 ( l/(^)| 2 J +P 2m \\£ m f\\ \, meN, m>n/2. 

[ \xkeM p J J 

Using the constant C2(M, £) from this Theorem, we define another constant 

(4.3) c = c (M, C) = (2C7 2 (M, C))~V 2m ° , 

where too = 1 + n/2, n = dirriM.. 

The previous Theorem and the Bernstein inequality imply the following Plancherel-Polya-type 
inequalities. Such inequalities are also known as Marcinkewicz-Zygmund inequalities. 

Theorem 4.3. There exists a constant c 2 = C2(M, C) such that for any uj > 0, and for every 
metric p-lattice M p = {xfc} with p = cqIjJ~ x I 2 , the following inequalities hold: 

v 1/2 

(4.4) p- n ' 2 \ 



|/IU 2 (M)<C2 (^El/(^)| 2 ) 



for all f G E w (£) and Co defined in J^.jf ). Moreover, for the same lattice there exists a constant 
c\ = ci(M, £, w) smc/i that 

(4.5) Cl ' " 



Proof. Indeed, if / € E U (M), and p in (J4T2J) is given by p — cquj where Co was defined in (|4.3 
then by the Bernstein inequality 

C 2 p 2m °\\jC m °f\\ < C 2 (p 2 ^ 1 )™ ll/H = 

The inequality (|4.2[) now implies that 

1/2 

(4-6) p- n/2 \\fh<c 2 I £ |/(z fe )| 2 ' 

with c 2 = 2C 2 (M, £) and C 2 (M,£) is the same as in (|4.2p . To prove (|4.5[) we apply elliptic 
regularity of £ to obtain 

(4-7) ||/||^(M)<C(M,£)(||/|| + ||r"/ 2 /||) 

and then the Bernstein inequality gives 

(4.8) \\f\\ Hmm <C{M,C){l+Lo m l 2 )\\f\\. 
By choosing m = 1 + n/2 for to and using Theorem 14.11 we obtain f)4.5[) with 

ci = {Ci(M,£)C(M,£) (1 + w mo /2)}" 1 . 

□ 

Corollary 4.4. There exist constants c\ = ci(M, £) > 0, c 2 — C2(M,£) > 0, and cq — 
co(M, £) > 0, such that for any u > 0, and for every metric p-lattice M p = {xk} with p = cow -1 / 2 , 
the following Plancherel-P olya inequalities hold: 
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(4.9) Cl (^2 \f( Xk )\ 2 ^ < P - n/2 \\f\\ L2m < C2 (y, i/(^)i 2 ) , 

for all f € E LJ (£) and n = dim M. 

The following Theorem shows that our lattices (appearing in the previous Theorems) always 
produce sampling sets with essentially the optimal number of sampling points (see also |40 ) . [43 ] ) . 

Theorem 4.5. If the constant co(M,£) > is the same as above, then for any lj > and 
p = cqlli^ 1 / 2 , there exist Ci(M, C), C2(M, C) such that the number of points in any p-lattice M p 
satisfies the following inequalities 

(4.10) Ciw™ /2 < \M P \ < C 2 uj n/2 ; 

Proof. According to the definition of a lattice M p we have 

\M p \ inf Vol{B{x,p/A)) < Vol(M) < \M p \ sup Vol(B(x, p/2)) 
xeM. xeM 

or 

Vol(M) < < Vol(M) 



sup, 6M Vol(B(x, p/2)) " 1 Pl " inf.eM Vol (B(x, p/4)) ' 
Since for certain ci(M), C2(M), all x £ M and all sufficiently small p > 0, one has a double 
inequality 

Cl (M)p n < Vol(B(x,p)) < c 2 (M)p n , 
and since p = cqlo" 1 / 2 , we obtain that for certain Ci(M,£), C 2 (M-,C) and all 10 > 

(4.11) Ciw™ /2 < \M P \ < C 2 io n/2 . 

□ 

Since the inequalities f|4. 10[) are in an agreement with Weyl's formula (|4.ip , the Theorem shows 
that if ui > is large enough, every uniqueness set M p for E w (£) contains essentially the " correct" 
number of points. 

5. CUBATURE FORMULAS 

Again we work on a compact homogeneous Riemannian manifold M, and use the operator C of 
(12.2[) . However, the results of this section hold for general M and C (if at least M is smooth and 
compact, and £ is a positive elliptic self-adjoint second-order differential operator on M). 

Corollary 14.41 shows that if §k is the orthogonal projection of the Dirac measure S Xk on the 
space E w (£) (in a Hilbert space jy-n/2-e(M), e > 0, which can be defined as the domain of the 
operator £~™/ 4 ~ £ / 2 ) then there exist constants c\ = ci(M,£, lu) > 0, c 2 — c 2 (Wlmat, L) > 0, such 
that the following frame inequality holds 

(5.i) d (Ek/'^>i 2 ) <p- n/2 \\fh 2 ( M) <c 2 (£k/'^>i 2 ) • 

for all / € E w (£). 

Let M p — {xk}, k — 1, N(Mp), be a p-lattice on M (see Lemma [3.1[1 . We construct the 
Voronoi partition of M associated to the set M p = {x k }, k — 1, N(M p ). Elements of this 
partition will be denoted as M.k,p- Let us recall that the distance from each point in Mj.p to Xj 
is less than or equal to its distance to any other point of the family M p = {xk}, k = 1, N{M p ). 
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Some properties of this cover of M are summarized in the following Lemma, which follows easily 
from the definitions. 

Lemma 5.1. The sets M. klP , k = 1, N(M p ), have the following properties: 

1 ) they are measurable; 

2) they are disjoint; 

3) they form a cover o/M; 

4) there exist positive a%, 02, independent of p and the lattice M p = {xk}, such that 



(5.2) aip n <n(M k , p ) <a 2 p n . 

Our next goal is to prove the following fact. 

Theorem 5.2. Say p > 0, and let {A4 k . p } be the disjoint cover of M which is associated with a 
p-lattice M p . If p is sufficiently small then for any sufficiently large K € N there exists a C{K) > 
such that for all smooth functions f the following inequality holds: 



(5.3) 



E E ^ M ^ P - / f(x)d 



A" 



<c(K) ]T p n '^\\{i + cr^fu 
101=1 



v x k eM, 

where C(K) is independent of p and the p-lattice M p . 
Proof. We start with the Taylor series 

(5-4) i>»f(y)-ipuf(x k )= V ^-d a (^f)(x k )(x k -y) 

ot\ 



l<\a\<m-l 



E A f t m - 1 d a ^f(x k + t8)6 a dt, 
, a - Jo 



H 

where feC°°(R d ), yeB(x k ,p/2), x = (z« , x&), y = yW), a = (a u a d ), 

(x - y) a = (x^ - yW) ai ...(xW - y {d) ) ad , t=\\x- x l \\, 6 = (x - Xi)/r. 

We are going to use the following inequality, which easily fellows from Lemma 6.19 in [T], and 
which is essentially the Sobolev imbedding theorem: 



(5.5) 



\{^uf){x k )\ < C n , m J2 P i ~ n/p \\(M)\\^B^, P )y 1 < P < °°. 

0<j<m 



where m > n/p, and the functions {Vv} form the partition of unity which we used to define the 
Sobolev norm in (|3.9p . Using (|5.5[) for p = 1 we obtain that the following inequality 



(5.6) 



E -,d a {^f){x k )( Xk - y r 



l<|a|<m-l 



< 



C(n,m)pl Q l E P H ' n \\d a+1 (^f)\\L l( B {xk , p)) , rn>n, 

l<\a\<m 0<|7|<m 

for some C{n, m) > 0. Since, by the Schwarz inequality, 

(5-7) \\d a (^f)\\ Ll{B ( Xk , p)) < C(n)p n / 2 \\d a (iP„f)\\ L2iB{Xk , p)) 
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we obtain the following estimate, which holds for small p 
(5.8) 



sup 

yGB(x k ,p) 



< 



L — ' cv 

X<\a\<m-1 

C(n,m) E P m ~ n/2 \\d P (^f)h 2 (B( Xk , p) ), rn > n. 

I<\j3\<2m 

Next, using the Schwarz inequality and the assumption that m > n = dim M, |a| = to, we obtain 



t m - 1 d a ^f(x k +t9)6 a dt 



< 



t ,n-n/2-l/2\ t n/2-l/2 d a^ f ( Xk + < 



c t 



1/2 



1/2 



1/2 



cr m - n i 2 (J r-^^fixk + te)\ 2 dt^j , to > 



We square this inequality, and integrate both sides of it over the ball B(x k , p/2), using the spherical 
coordinate system (r, 8) . We find 



C(m, n) 



B{x k ,p) 
p/2 





p/2 

C(m,n) I t 



t m - 1 d a ^ v f{x k + td)6 a dt T n - x dO,lr ■ 

2tt 

n 

\d a (ip„f)(x k +t9)\ Z T n - 1 dTdO I dt < 



t n - 1 d a (^f)(x k +t9)6 a dt 



o 

2tt pp/2 



T n ~ dOdT < 



o Jo 



C m ,np 2 ^\\d a (^f)\\l 2{B{xk ^ 

where t = \\x — Xk\\ < p/2, to = \a\ > n. Let {A4k,p} be the Voronoi cover of M which is associated 
with a p-lattice M p (see Lemma ISTTj) . From here we obtain 



(5.9) 



\i>vf{y) - ^vf{xk)\ dx < 



C{n,m) E P m+n/ V(^f)\\L 2{ B {Xk ,p )y 

l<\/3\<2m 



y 1 

C(n,m) E P l ' 3|+ " /2 ||^(^/)||L 2( B(, )e ,p)) + 



< 



l<|£|<2m 



/2 y 1 ( I 



t m - 1 d a ip v f{x k + t9)0 a dt 



1/2 



r^drdO < 



C(n,m) E P l ^ l+ " /2 ||^(V^/)||L 2 (i 3 (, fc ,p)). 

l<|/3|<2m 
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Next, we have the following inequalities 

E E M^fe.P _ / f( x ) dx 



v x k GM„ 



E ( E / ^vf{x)d,X - ^2 1Pvf( x k) fJ-Mk.p 

u \ k Jm Kp k ) 



< 



(5.10) 



EE 

v k 



^uf{x) - ip u f(xk) nM k , P dx 



Mi 



<C(n,mK/ 2 ^ E P l ^(^f)\\L 2 (B( Xk , p)) , 

v x k £M p l<\/3\<2m 

where m > n. Using the definition of the Sobolcv norm and elliptic regularity of the operator 
I + C, where / is the identity operator on ^(M), we obtain the inequality (|5.3I) . □ 



Now we are going to prove existence of cubature formulas which are exact on E W (M), and have 
positive coefficients of the "right" size. 

Theorem 5.3. There exists a positive constant ao, such that if p = ao(uj + l) -1 / 2 , then for any 
p-lattice M p , there exist strictly positive coefficients \ Xk > 0, Xk € M p , for which the following 
equality holds for all functions in E U) (M): 



(5.11) 



/ fdX= X * k f( X k) 



x k £M p 



Moreover, there exists constants c%, c 2 , such that the following inequalities hold: 

(5.12) c lP n < X Xk < c 2 p n , n = dim M. 

Proof. By using the Bernstein inequality, and our Plancherel-Polya inequalities (|4.9I) , and assuming 
that 

(5.13) p< ' 



2y/w + T 



we obtain from (|5-3[) the following inequality: 



E E nMk.p- f(x)d. 



A" 



1/31=3. 



-A/ii 2 < 



1/2 



(5.14) 



c 2P n {pVTT^) ( 

iX k eM p 



where C 2 is independent of p 6 (0, (2i/w + l) 1 ) and the p-lattice M p . 

Let Ru{C) denote the space of real- valued functions in E w (£). Since the eigenfunctions of C 
may be taken to be real, we have E w (£) = R U {C) + ii? w (£), so it is enough to show that (|5.1ip 
holds for all / € R U {C). 

Consider the sampling operator 

S:f-> {f(xk)}x k eM p , 

which maps Ruj(C) into the space Rl^l with the I 2 norm. Let V — S(R L0 (Cj) be the image of 
R U (C) under S. V is a subspace of R'^ 4 "', and we consider it with the induced £ 2 norm. If u G V, 
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denote the linear functional y — > {y,u) on V by i u . By our Plancherel-Polya inequalities (|4.9|) , 
the map 

{f(xk)}x k <EM p -> / fdX 
JM 

is a well-defined linear functional on the finite dimensional space V, and so equals £ v for some 
v G V, which may or may not have all components positive. On the other hand, if w is the vector 
with components {p(A4k, P )}, Xk € M p , then w might not be in V, but it has all components 
positive and of the right size 

a lP n < n(M k , p ) < a 2 p n , 

for some positive oi, a 2 , independent of p and the lattice M p = {xk}. Since, for any vector u G V 
the norm of u is exactly the norm of the corresponding functional t u , inequality ([5]) tells us that 



(5.15) \\Pw - v\\ < \\w - v\\ < C 2 p n (py/T+u) , 

where P is the orthogonal projection onto V . Accordingly, if z is the real vector v — Pw, then 

(5.16) v + (J - P)w = w + z, 

where ||z|| < C2/0" (pV^ + w )- Note, that all components of the vector w are of order 0(p n ), while 
the order of ||z|| is 0(p n+1 ). Accordingly, if p\J\ + cu is sufficiently small, then A := w + z has all 
components positive and of the right size. Since A = v + (J — P)w, the linear functional y — > (y, A) 
on V equals £ v . In other words, if the vector A has components {X Xk }, Xk € M p , then 

^2 f( x k)^x k = / fdx 
x k eM P Jm 

for all / G Ru(C), and hence for all / € E w (£), as desired. 

□ 

6. ON THE PRODUCT OF EIGENFUNCTIONS OF THE CASIMIR OPERATOR C ON COMPACT 

HOMOGENEOUS MANIFOLDS 

In this section, we will use the assumption that M is a compact homogeneous manifold, and 
that C is the operator of (|2.2[) . in an essential way. 

The following Theorem 16.11 plavs a crucial role in our construction of Parseval frames in section 
8. Note that some parts of the proof of this Theorem can be found in the papers [39], [42] . 

Theorem 6.1. If M = G/K is a compact homogeneous manifold and C is defined as in k2.$fy . 
then for any f and g belonging to E w (£), their product fg belongs to E^^/Z), where d is the 
dimension of the group G. 

Proof. First, we are going to show that a function / e L 2 {M.) belongs to the space E w (£) if and 
only if there exists a constant C(f,u>) such that the following Bernstein inequality is satisfied for 
all natural k 

(6.1) < Cif^Wfl 

The fact that the above Bernstein inequality holds true for any / e E w (£) with C(f,oj) = 1 is 
obvious. Conversely, assume that 

Kn < lo < A m +i. 
If a vector / belongs to the space E u (£) and the Fourier series 

00 

(6.2) f = J2cjUj, 
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Cj(f) =< f' u j >= / f(x)v,j(x)dx, 
contains terms with j > m + 1 , then 

oo oo 

>% + i E l^l 2 ^ E |A^| 2 <||£ fc /|| 2 <CV=||/|| 2 , C = <?(/,«), 

j— m+1 j= m+1 

which implies 

oo / \ 2fe 

' W \ „ . 2 



E N 2 ^ 2 hrH ll/l 



j— m+l 



m+1 



In the last inequality the fraction u;/A m+ i is strictly less than 1 and can be any natural number. 
This shows that the series (|6.2p does not contain terms with j > m+1, i.e. the function / belongs 
to E w (£). 

Now, since every smooth vector field on M is a differentiation of the algebra C°°(M), one has 
that for every operator Dj, 1 < j < <i, the following equality holds for any two smooth functions / 
and jonM: 

(6-3) D j (fg) = fD j g + gD j f, 1 < j < d. 

Using formula (12 .2|) one can easily verify that for any natural k € N, the term L k (fg) is a sum of 
d fe , (d = dimG), terms of the following form: 

(6-4) D 2 h ...D 2 jk {fg), l<jt,...,jk<d. 

For every Dj one has 

D 2 (fg) = f{D]g) + 2{D j f){D j g) + g(D 2 f). 
Thus, the function C k (fg) is a sum of (Ad) k terms of the form 

(D il ...D im f)(D jl ...D j2k _ m g). 

This implies that 

(6.5) \C k (fg)\<(M) k sup sup />„.../>... /..,-) />.,.../),. gun . 

0<m<2fc i.jeM 

Let us show that the following inequalities hold: 

(6-6) HA 1 ...A m /||2<w m /2||/|| 2 

and 

(6-7) \\D n ...D 32k _ m g\\ 2 <^ 2k -™)/ 2 \\g\\ 2 
for all /, g € E w (£). First, we note that the operator 

-C = D\ + ... + D 2 

commutes with every Dj (see the explanation before the formula (I2.2[) ). The same is true for 
£}l 2 . But then 

\\£ 1/2 f\\ 2 2 =< £ 1/2 f, £ 1/2 f >=< Cf, f > = 

d d d 

- E < D f /, f >= E < D sf> D if >= E II A/Ill: 

i=i j=i j=i 

and also 

||£/||l = ||£ 1/2 £ 1/2 /||i = Ell^ 1/2 /lli = 
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3=1 j,k=l 

From here by induction on s £ N one can obtain the following equality: 

(6.8) ||£ s/2 /ll!= £ IIA....A./III, seN, 

l<ii ,...,i s <ei 

which implies the estimates (|6.6[) and (|6.7p . For example, to get (I6.6[) we take a function / from 
E w (£), anmeH and do the following 

1/2 

\l<i 1 ,...,i m <d 



(6.9) ||/: m / 2 /|| 2 <^/ 2 ||/|| 2 . 

In a similar way we obtain (|6.7p . 

In terminology of the paper [32] it means that if / and g belong to E w (£) they also belong to 
B 2 / _(D), where D = {A, -A}- But it was shown in 02], Theorem 3.3, that B^B) = B^(D) 
which means that the following inequalities hold 

(6-10) |A 1 ...^i m /|<w ro/2 ||/IU 
and similarly 

(6.H) l^x-^-^l^^-^llfflloo. 

Thus, for f,g £ E w (£) we obtain the estimate 

|AvA TO /l \D n ...D nk _ m g\ < ^H/IUIIslU. 

Now, by using (|6.5I) we arrive at the following estimate: 

\C k (fg)\ <(||/||oo||5lloo)(4^) fc . 

We square both sides of this inequality and integrate over the compact manifold M. We find that, 
for the constant C(M, /, g) — ^/V r o/(M)|j/|| 00 ||(;|| 00 , the following inequality holds for all k £ N 

\\C k (fg)\\ <C(MJ,g) (4d W ) fe . 

According to previous steps of the proof, this implies that the product fg belongs to E4 C ; tJ (£). The 
Theorem is proved. □ 

Remark 6.2. The last part of the Theorem can be proved without referring to the paper [42] . 
Indeed, the formula i6.5\) along with the formula 0) imply the estimate 

\\C k (fg)\\ 2 <(4d) k sup \\D h ...D im f\\ 2 \\D jl ...D hk _ m g\\ 00 < 

0<m<2fc 

(6.12) (4d)V"/ 2 ||/|| 2 sup ||X> il ...D iM _ m 5||oo. 

0<m<2fc 

Using the Sobolev embedding Theorem and elliptic regularity of C, we obtain for every s > dt " M 
WDn-D^glU < C(M)\\D jl ...D hk _ m g\\ H s {M) < 

(6-13) C(M) {\\D n ...D 32k _ m g\\ 2 + \\C s/2 D h ...D j2h _ n g\\ 2 ) , 
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where iiP(M) is the Sobolev space of s -regular functions on M. Since the operator £ commutes 
with each of the operators Dj , the estimate {6]) gives the following inequality: 

ll^--^ fe - m 5lloo < C(M) {a, fe -^/ 2 || 5 || 2 + ^ fe -^/ 2 + s || 5 || 2 } < 

(6.14) C(MV fc -" l / 2 {||.g|| 2 +^/ 2 || 5 || 2 } =C(M,g,Lu,s)u k - m / 2 , 
Finally we have the following estimate: 

(6.15) \\C h (fg)h<C(M,f,g 1 «, 1 s)(4du) k , *>^— , 
which leads to the same result that was obtained above. 

7. Results on General Manifolds 

In this section, we explain some general results on compact manifolds. We start afresh in our 
notation. 

Let (M, g) be a smooth, connected, compact Riemannian manifold without boundary with (,24 ) 
Riemannian measure fi. Let L be a smooth, positive, second order elliptic differential operator on 
M, whose principal symbol o-2{L)(x,£) is positive on {(£,£) G T*M : £ ^ 0}. For x,y G M, let 
d(x,y) denote the geodesic distance from x to y. 

In [17] and [19] , the first author and Azita Mayeli proved a number of general results about the 
kernels of f(t 2 L) (for / G <S(R + )) and about frames constructed from such kernels, in the Besov 
space framework - in the special case in which L was A, the Laplace-Beltrami operator on M. 
In this section, we review some of these results, and argue that they generalize to the situation 
in which L is general. (In [17] - [19], it was assumed that the manifold was orientable, but this 
hypothesis was not actually used and may be dropped.) 

First, we have: 

Theorem 7.1. (Near- diagonal localization) Say f G <S(R + ) (the space of restrictions to the non- 
negative real axis of Schwartz functions on R). For t > 0, let K t (x,y) be the kernel of f(t 2 L). 
Then: 

(a) Say /(0) = 0. Then for every pair of C°° differential operators X (in x) and Y (in y) on M, 
and for every integer N > 0, there exists Cn,x.y cls follows. Suppose deg A — j and degy = k. 
Then 

(7.1) t n+J+k 

for all t > and all i,i/e M. 

(b) For general f , the estimate J7.i[ ) at least holds for < t < 1. 

This was proved in section 4 of [17], in the special case in which L = A, the Laplace-Beltrami 
operator on M. (A similar result to part (a) had been proved earlier in [31] and [32] in the special 
case where M was a sphere and / had compact support away from the origin.) The arguments in 
[IT] used certain properties of A, which we shall now argue are shared by general L. Once this is 
observed, the proofs in |17] go through just the same as in [17] , and will not be repeated here. 

Let us then list the properties of L which were used in section 4 of [17] in the special case L = A, 
and verify that they hold for general L. 

(1) For A > 0, let N(X) denote the number of eigenvalues of L which are less than or equal to A 
(counted with respect to multiplicity). Then for some c> 0, iV(A) = cA"/ 2 + 0(A(™ -1 ^ 2 ). 

(2) \f~L is a positive elliptic pseudodifferential operator on M of order 1. 



dim M 



s > 



k g N, 



d(x,y) 



N 



XYK t (x,y) 



< C N . 



X,Y 
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(3) If p(£) € 5i"(R) (an ordinary symbol of order m on R, depending only on the "dual 
variable" £), then p{^L) £ OPS^ (M). 

(4) Say h £ <5(R) is even, and satisfies supp h C (—1, 1), and let K^(x,y) be the kernel of 
h(tVL). Then for some C > 0, if d(x,y) > C\t\, then K> t l (x,y) = 0. 

#1 is a sharp form of Weyl's theorem, which is true for any second order elliptic differential 
operator on M whose principal symbol is positive on {(x, £) £ T*M : £ 7^ 0}. ([17], Corollary 
4.2.2). (Actually, weaker forms of Weyl's theorem would suffice for the arguments in [17].) 

#2 was used implicitly in [IT (specifically, in the use of #3). It follows from Theorem 2 of 
Seeley [44], as Seeley himself pointed out in that article. That theorem tells us, in particular, that 
if S is a classical positive invertible elliptic pseudodifferential operator of order k > on M, whose 
principal symbol is positive on e T'M : £ 7^ 0}, then y/S is a classical positive elliptic 

pseudodifferential operator on M of order k/2. To apply this theorem to obtain #2, one lets P be 
the projection onto the null space of L, which is a finite-dimensional space of smooth functions. 
Thus P has a smooth kernel. Then one notes that VX = \[L + P — P. 

#3 is an immediate consequence of the main theorem of Strichartz 48J. In fact, that theorem 
tells us, that if S is a self-adjoint elliptic operator in OPS I 1 1 (M), then p(S) £ OPS[" (M). 

#4 is a consequence of the finite speed of propagation property of the wave equation. With no 
claim of originality, we now explain this in some detail. In this discussion, all differential operators 
and functions will be taken to be smooth, without further comment. 

Suppose that L\ is a second-order differential operator on an open set V in R n , that Li is elliptic, 
and in fact that, for some c > 0, its principal symbol o- 2 (Li)(x, £) > c 2 |£| 2 , for all (x, £) € V x R 11 . 
Suppose that U C R n is open, and that U C V. Then if suppF, G C K C JJ, where K is compact, 
then any solution u of 

(7.2) { ^ +Ll)u = 

(7.3) u(0,x)=F(x) 

(7.4) ut(0,a:) = G(aO 

on J7 satisfies supp u(t, ■) C {x : dist (x,K) < \t\/c}. 

(This is a special case of Theorem 4.5 (iii) of 03] ■ I n that reference, V = R n . But we can 
always extend L\ from U to an operator on all of R n satisfying the hypotheses, by letting 
L\ = %l>Li + c 2 (l — for a cutoff function ip £ C%°(V) which equals 1 in a neighborhood 
off/.) 

It is an easy consequence of this that a similar result holds on manifolds. With L as before, let 
us look at the problem 

(7.5) (|j- +jL)u = o 

(7.6) u(0,x) = F(x) 

(7.7) u t (0,x) = G(x) 

on M. The first thing to note is that the problem has a unique solution in any open t- interval 
about zero. Namely, if F = akfk and G = bkfk, where the tfk are an orthonormal basis 
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where we interpret sm (v^fc*) as t if Afc = 0. Note also that 




(7.8) u = cos(tVZ)F is the solution if G = 0. 



We then claim that there is a C > 0, depending only on M and L, such that if supp F, G C 
K C M, then the solution u satisfies supp u(t, ■) C {x : d(x, K) < C\t\}, where now d is geodesic 
distance. This is proved as follows: 

• It is enough to show that, for some S > 0, the result is true whenever \t\ < S. For, suppose 
that this is known. It suffices then to show that if, for some T > 0, the result is true 
whenever |f| < T, then it is also true whenever \t\ < T + S. For this, say T < t < T + S, and 
select to < T with t — to < d. By assumption, supp u(to, ■) C K' := {x : d(x, K) < Cto\, 
and thus also supp Ut(to, ■) Q K'. We clearly have that u(t, x) = v(t — to,x), where v is 
the solution of 



Thus 

supp u(t, •) = supp v(t - t , •) C {x : d(x, K 1 ) < C(t - t )} C {x : d(x, K) < Ct} 

as claimed. Similarly if — T > t > — T — S. 

• It suffices to show that, for some 6, e > 0, the result is true whenever \t\ < 5, and the 
supports of F and G are both contained in an open ball B of radius e. For, we could 
then cover M by a finite number of such open balls, and choose a partition of unity {Q} 
subordinate to this covering. If we let {fj,gj) = (Cjf, Cj'S0> an d if we let Uj be the solution 
with data fj,gj in place of /, g, then surely u = J^j u j- Then surely supp u(t, ■) C {x : 
d(x,K) < C\t\} as desired. 

• To find appropriate S, e, one need only cover M with balls {Bk} of some radius e, for which 
the balls B' k with the same centers and radius 2e are charts, on which, if we use local 
coordinates, the geodesic distance is comparable to the Euclidean distance. The existence 
of a suitable 5, C now follows at once from the aforementioned result for the wave equation 
on open subsets of C™. This proves the "claim". 

To prove #4, it suffices to write (for some c) 



for any F £ C°° (M) . (This is easily verified by using the eigenfunction expansion of F and the 
Fourier inversion formula.) #4 follows at once from (|7.8[) and the "claim". 
Thus we have Theorem 17. II for general L. 

We turn now to Besov spaces. For the rest of this section, we fix a > 1. We also fix a,p, q with 
— oo < a < oo and < p, q < oo. We let B" q be the Besov space of section 3. 



(7.9) 

(7-10) 

(7-11) 



v(0, x) = u(to, x) 
v t (0,x) = u t (t ,x) 



(7.12) 
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We fix a finite set V of real C°° vector fields on M, whose elements span the tangent space at 
each point. We also fix a spanning set of the differential operators on M of degree less than or 
equal to J (for any fixed J): 

(7.13) V J = {Xi . . . X M : X u . . . , X M G V, 1 < M < J} U {the identity map}. 

The following results were obtained in Lemmas 2.4, 3.2 and 3.3 of [19], again in the special case 
L = A. In the present article, as we shall see, the technical restrictions on / and M in Lemmas l7.3l 
and 17.41 below will end up playing no role, so the reader is advised not to pay undue attention to 
them. 

Lemma 7.2. Say I, M are integers with I > and M > n. Then there exists C > as follows. 
Say a, v G R with a > v . 

Say xo G M, and suppose that ipi = L l tf>, where $ G C 2i (M) satisfies: 

my)\<(l + a°d(y,x ))- M . 
Also suppose X\ G M ; that ip 2 G C 2 '(M) ; and that for all y G M, 

\L l y 2 { y )\<{l + a v d{y, Xl )Y- M . 

Then, 

r (<pi<P2)(y)dn(y) <Ca-° n {l + a v d{x Q ,x x )) n - M . 

M 

Lemma 7.3. Fix b > 0. Also fix an integer I > 1 with 

(7.14) 21 > max(ra(l/p- 1)+ - a,a). 

where here x+ = max(x, 0). Fix M with (M — 21 — n)p > n + 1 if < p < 1, M — 21 — n > n + 1 
otherwise. 

Then there exists C > as follows. 

Say j G Z. Write M as a finite disjoint union of measurable subsets {El : 1 < k < Afj}. 
Suppose: 

(7.15) the diameter of each El is less than or equal to ba~ 3 . 

For each k with 1 < k < Mj , select any Sr k G Ej . 
Suppose that, for each j > 0, and each k, 

(7.16) qP h = (a- 2j L) l & k , 
where $t G C°°(M) satisfies the following conditions: 

(7.17) \X& k (y)\ < a 3{dceX+n \l + a 1 d(y,x J k )Y M whenever X G V Al . 
Then, for every F in the inhomogeneous Besov space i?p 9 (M), if we let 

Sj,k = (F,<fl), 

then 



(7.18) V« m 



Em(^)I^I p 



<C\\F\\ B?q . 
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Lemma 7.4. Fix b > 0. Also fix an integer I > 1 with 

(7.19) 2l>n(l/p-l) + -a. 

where here x + — max(a:, 0) . Fix M with [M — n)p > n + 1 if < p < 1, M — n > n + 1 otherwise. 

If0<p<l, we also fix a number p > 0. Then there exists C > as follows. 

Say j £ Z. Select sets E k and points x k as in Lemma \7.3\ If < p < 1, we assume that, for all 
j,k, 

(7.20) p{E{) > per* 

Suppose that, for each j > 0, and each k, (fP k = (a~ 2j L) l <b k , where & k £ C°°(M) satisfies the 
following conditions: 

\X& k {y)\ < a J( dc s x +«) (l + a j d(y,x J k ))~ whenever X £ V il . 



Suppose that {sj.k '■ j > 0, 1 < k < Afj} satisfies 

oo 

Then J2T=oJ2k ^(EDsj^&i converges in Bp q (M), and 



PflPfli < oo. 



(7.21) 



3=0 k 




J2^(Ei)\hk\ p 



"1 <?/p N 



L k 



1/9 



Again, these three results were proved in [19] in the special case in which L = A. The arguments 
in [19] used certain properties of A, which we shall now argue are shared by general L. Once this 
is observed, the proofs in Q15] go through just the same as in [TI5] , and will not be repeated here. 

Let us then list the properties of L which were used in the proofs of these lemmas in 19 in the 
special case L = A, and verify that they hold for general L. 

• In the proof of Lemma [7.21 in the special case L — A (which was Lemma 2.4 in [19]). 
the only property used of L was that it was a smooth, second-order partial differential 
operator, which satisfied (LF, G) = (F, LG) for all F, G £ C 2 (M). 

• In the proof of Lemma [7.31 in the special case L = A (which was Lemma 3.2 in [19]). 
the only properties of L that were used was that it was a smooth, second-order partial 
differential operator, and that Lemma [7.21 above holds. 

• In the proof of Lemma I7T41 in the special case L = A (which was Lemma 3.3 in [H]), again 
these properties of L were used: it is a smooth, second-order partial differential operator, 
and Lemma[7?2]above holds. In addition, the following result of Seeger-Sogge [45] was used: 



Choose (3 £ C£°((l/4, 16)), with the property that for any s > 0, E^L-oo Po( 2 ~ 2 " s ) = 
1. For v > 1, define j3 v £ C^((2 2 "- 2 , 2 2 "+ 4 )), by /3„(s) = p {2~ 2v s). Also, for s > 0, 
define the smooth function /3_i(s) by P-i(s) = E^=Loo /3(2~ 2,y s). (Note that /3_i(s) = 
for s > 4.) Then ([45]), for F £ C°°(M), \\F\\ B «i is equivalent to the l q norm (actually a 
quasi-norm if < q < 1) of the sequence {2 yQ ||/3 y (L)F\\ p : — 1 < v < oo}. 



(Note that the notation of [19] is slightly different from that of [45]; what [19] calls 
(3k-i(s 2 ), is called /3fe(s) in [45] ■) By Theorem 4.1 of [45], the result does hold for general 
L, and in fact would hold if we only knew that L — P 2 for some first-order elliptic, 
positive, classical pseudodifferential operator on M. Of course, we do know that our L 
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satisfies this condition (see our comments on Seeley's work above, in our discussion of point 
#2, following Theorem FTTj). 
Thus we do indeed have Lemmas 17.31 and 17.41 for general L. In the next section, we will put this 
to use in the case where M is a compact homogeneous manifold. 

To conclude this section, we shall continue to work on our general M, and show how Theorem 
17.11 and the Seeger-Sogge characterization of Besov spaces can be used to obtain a description 
of Besov spaces in terms of best approximations by band-limited functions. This result gives a 
generalization of a part of Theorem 1.1 of |43j . where such a description was given in the case p = 2 
for manifolds of bounded geometry. Our arguments are analogous to those of [32], Proposition 5.3, 
where the case in which M is the sphere was dealt with. 

We need to make a few observations first. In the situation of Theorem 17. II (a), it is easy to see 
from eigenfunction expansions that f(t 2 L) maps distributions on M to distributions on M. We 
have: 

(7.22) If 1 < p < oo, then f{t 2 L) : L P (M) -> L p {M), with norm bounded independent of t. 

Indeed, say that K t is the kernel of f(t 2 L); it suffices to observe that for some C > 0, J \K t {x, y)\dx < 
C for all y, and J \K t {x,y)\dy < C for all x. This however is evident from (|7.ip with j = k = 0, 
since by (21) of [17], for any N > n there is a Cn such that J[l + d(x, y)/t]~ N dy < G^t n for all x. 

Suppose next that a > and 1 < p < oo, < q < oo. Then, on M, 

(7.23) C L p , and for some C > 0, \\F\\ Lp < C\\F\\ B «-> for all F G B^ . 

Indeed, recalling our original definition of Besov spaces in section 2, we see that it is enough to 
prove this on R™. Choose the <p„ in (|3.10j) in such a manner that $ + Y^=o V?^ = 1 pointwise, 
so that this is true in S' as well. From this, if F G S' is such that J^^Lo llv'f * F\\l p < °o, then 
F G L p , and F — $ * F + J2^Lo * F in L p . But the absolute convergence of * ^1U» 

follows easily if F G Bp" 1 , by Holder's inequality if q > 1, or directly if < q < 1. This shows that 
B p q C L p , and the inequality ||F \\l p < C||F|| B °<i follows similarly. 

The argument that J2T=o lift" * F\\l p converges absolutely may be adapted to M. Let the /3„„ 
be as in the Seeger-Soggc result described above. A similar argument, using their characterization 
of Besov spaces, shows that, assuming a > and l<p<oo, < q < oo, one has: 

(7.24) If F G 5p 9 (M), then ^ \\(3 u {L)F\\ p < oo. 

We let E W (L) denote the span of all eigenfunctions of L with eigenvalue less than or equal to 
u. Let V denote the space of distributions on M. We note: 

(7.25) 

OO OO 

If j > and F G P'(M), then ^ 0t(L)F converges in V'{M), and F— ^ 0t(L)F G E 2 2 3+ 4(i). 

u=j + l 

Indeed, the convergence of the series in V follows from an examination of the eigenfunction 
expansion of a smooth function. Next, let G = F — J^^Lj+i Pl{L)F. By the properties of the j3 v , 
note that one has that X^Lj+i 0ti s ) = 1 f° r s — 2 2j+4 . If u is an eigenfunction of L with eigen- 
value A, we then see that G(u) — if A > 2 2j+4 . Let {ui} be an orthonormal basis for E 2 2j+4(L), 
consisting of real-valued eigenfunctions, and say G{ui) = dj. Then G — J2i a i u i annihilates all 
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eigenfunctions of L, so it must be zero, as needed. 



For 1 < p < oo, if F G L p , we let 

(7.26) £{F,u,p)= inf \\F - G\\ p . 

We then have: 

Theorem 7.5. Say a > 0, 1 < p < oo, and < q < oo. Then F G B^ q if and only if F G L p and 

/oo 

(7.27) := ||F|| ip + |£(2^(F,2 2 ^)H < oo. 
Moreover, 

(7.28) 11^11^-11^11^. 
Proof. Let the f3 nu be as above. 

We first show, for F G B% q , that \\F\\^ aq < C\\F\\ B ^. Because of (j7T2^1) . it is enough to show 
that 

/oo 

(7.29) f^(2^(F,2^,p))H <C||F|| fl? .. 
But by ([735]) . ([7722]) . and ([7724]) . for j > 2 we have 



(7.30) £(F,2 2 ^p)<|| £ f3l(L)F\\ p <C £ < oo. 

If one recalls the Seeger-Sogge characterization of B p q and the assumption that a > 0, and if 
one uses a standard argument, one does find ||F||ga<, < C 1 1 i 7, 1 1 s ° ? . (One introduces an operator on 

£ q (N) with an appropriate kernel, and invokes Proposition 3.1 of [19] to show that this operator is 
bounded on l q .) 

For the converse, say v > 0. We simply note that if G G E 2 2^-2(L), then f3 v (L)G = 0. Thus, by 
J77J2]), if F G LP, then \\p v (L)(F)\\ p = \\^{L)(F - G)\\ p < C\\F - G\\ p . Accordingly, 

\\Pv(L)(F)\\ p < C£(F,2 2u ~ 2 ,p) for v > 1; and \\^(L)(F)\\ P < C||F|| P for all v. 

From this, we find at once that ||.F|| B ag < C||F||^ Qg . □ 

8. PARSEVAL FRAMES AND BESOV SPACES 

We now revert to the notation of sections 1 through 6. We modify the construction of "needlets" 
in [31], to produce a Parseval frame on M. 

Say a > 1. Choose a function / G C£°, supported in the interval [a~ 2 ,a 4 ] such that 



oo 



(8-1) V \f(a^s)\ 



j=—oo 



for all s > 0. 

(For example, we could choose a smooth function $ on R + with < $ < 1, with $ = 1 in 
[0,a- 2 ] and with $ = in [a 2 ,oo), and let f(t) = [<$>(t/a 2 ) - ^(t)] 1 / 2 for t > 0.) 
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Recalling f|2 . 2[) . we note that the eigenspace for L corresponding to the eigenvalue Ao = is 
the space of constant functions, since the Dj span the tangent space at each point. Let P be the 
projection in Z,2(M) onto the space of constant functions. We now apply the spectral theorem. 
By pTJ, Lemma 2.1(b), we have 

oo 

(8.2) £ \f\\a-^C) = I-P, 

i=—oo 

where the sum converges strongly on L 2 (M). (This is, in fact, easily seen, if one diagonalizes C.) 
Say now F G L 2 (M). We apply (|8.2[) to F and take the inner product with F. We find 



(8.3) £ \\f{a-^C)F\\l = \\{I-P)F\\l 

j=-oo 

Expand F — J2 m A m u m in terms of our eigenfunctions of C. Then /(a _2j £)P — J2 m /(« _2 ^m)4 m ii m £ 
E a2j +4(£), since /(a" 2j 'A m ) = if A m > a 2 ^+ 4 . Also f{a- 2 J£)F G E a 2 J+ 4(£), so by TheoremEU 
the product of these two functions, \f(a~ 21 C)F\ 2 is in E 4(ia 2j+4 (£). Putting 

(8.4) Pj =a (4da 23+4 + l)- 1/2 
we now find from the cubature formula that 

AO 

(8-5) ||/(a- 2 -'/:)F|| 2 = J2K\U(a- 2j £)F]«)\ 2 , 

k=l 

where x£ G M Pj , (k = 1, . . . = N(M Pj )), and 
(8-6) 6{. ~ p], 

in the sense that the ratio of these quantities is bounded above and below by positive constants. 
Now, for t > 0, let K t be the kernel of f(t 2 C), so that, for F G L 2 (M), 

(8-7) [f(t 2 C)F}(x)= [ K t (x,y)F(y)d(x(y). 

JM 

For x, y G M, we have 

(8.8) isT t (x, y) = f {t 2 \ m )u m {x)u m (y) ■ 

m 

Corresponding to each arf we now define the functions 

(8-9) (fl{y) = K a -j(xi,y) = ^7(a~ 23 \ m )u m {x 3 k )u m {y), 

m 

(8-10) # - 

From (EU), ([83]) . (j8Jl) . and (pTTDJ) . we find that for all F G L 2 (M), 
(8.H) ||(/-P)F||2 = ^|(F,4)| 2 . 

Note that, by (J515) and ([5TU| . and the fact that /(0) = 0, each ^ G (I - P)£ 2 (M). 

T/ius i/ie /orm a Parseval frame (i.e. normalized tight frame) for 
(I — P)£ 2 (M). Note also that each ^ is a finite linear combination of eigenfunctions of £, hence 
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is smooth. Moreover, since / vanishes on [a 4 ,oo), we have <f? k = once a 2j X\ > a 4 . Thus, for 
some f2 (specifically 51 = L(l°Sa — lj > where ['J = greatest integer function), we have 

(8.12) <f? k = if j < a 
Note that, by (|8.4I) . for j > O, we have 

(8.13) Pj~a~ j , 

in the sense that the ratio of these quantities is bounded above and below by positive constants. 
By gereral frame theory, if F E L2(M), we have 



(8-14) (7 - P)F = £ ]T(F, = E E W 

j—Cl k j—^i k 

with convergence in L^. 

We now explain how to characterize Besov spaces on M by using out Parseval frames. We let 
-BpQ(M) be the space of distributions F in the Besov space Bp 9 (M), for which F(l) = 0. We 
claim: 

Theorem 8.1. With the ip k as above, for some C > we have: 
(a) Suppose that {s k : j > f2, 1 < fc < Afj} satisfies 



(8.15) 

Then 
(8.16) 



a jq{a-n/p) 



E^i p 



< oo. 



ni s\y? k converges in B^ 9 (M), and 



EE 



(8.17) 

(b) Suppose F G 5£ 9 (M). Then 
(8.18) 



<?/p N 



<c(53a i9(0 - n/p) Ei4i p 

d=Q \ k j 



q/p s 



nip 



< oo. 



Moreover, the expression in (|8 . 1 8[) defines a quasi- norm on _Bpg(M) which is equivalent to the 
usual quasi-norm on this space. (If 1 < p, q < oo, these quasi- norms are in fact norms.) 

(c) Let c = l/V/i(M). Say F G B°«(M). Then 

OO 

(8.i9) ^=^)+x;ew^m. 

j=n k 

with the convergence of the right side being in B^ q (JsA). (Here F(co) means the distribution F 
applied to the constant function cq.) 

(d) Let hp Q denote the quasi-Banach spaces of sequences {s k } (j > f2, 1 < k < Afj) satisfying 
(|8T5l> . Then there are well-defined bounded operators r : B£ q (M) -> and cr : b£« -> B^(M), 
given by t(F) = {(F,(fP k )}, cr({s 3 k }) = EjlnEfc4 s M ( with convergence in B^(M)); and on 
B$(M), a or = id. 
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Proof. For each j > fi, let E 3 k = M 3 k = Mk, Pj be the disjoint cover of Lemma f5TT 
We are going to show that we can apply Lemmas 17.31 and 17.41 with 



n = fi > 



j?3 _ Ri+n 

^k " a k ' 



~j _ j+n 

X k — X k ' 



L = C. 

Choose I e N satisfying ([7TT4]) (and hence (|77T^j) as well). Define ft(s) = f(s)/s l , so that ft 
is another function with support in [a -2 , a 4 ]. We have /(s) = s l fi(s), and for any £ > 0, 
f(t 2 C) = {t 2 CYfi(t 2 C). If K l t (x,y) is the kernel of fi(t 2 C), then an examination of (gU and the 
corresponding equation for -ftT' shows that 



(8.20) 



K t (x,y) = (t 2 £y) l K t (x,y), 



where C y means C applied in the y variable. Put 



(8.21) 

then 

(8.22) 



Set &l = a 



3 _ „-2f2(,f,i+i2 



; then we have (|T. 16[) . Let us check that the other hypotheses of Lemmas 17.31 
and 17.41 hold as well. 

Since each Mt, Pj is contained in a ball of radius pj/2, since (|8.13|) and (|5.2p hold, and since 
E k = M l = M k, P] , w e see that (j7TT51) and (fTT^Ul) hold for the E\ (for some 6,p > 0). Moreover, 
by (|8.21l) and Theorem 1 7. 1[ (17. 17)) holds for up to a multiplicative constant (independent of j 
and y). (For this, the values of I and M are irrelevant.) 

Thus we may avail ourselves of the conclusions of Lemmas 17.31 and 17.41 Note, by (|8.13p and 
([B~2]) . that 



.23) 

Let 
.24) 



-jn 



4 = *' 



then the set {c^.} is bounded above and below by positive constants. 
For (a), say that (|5J5)) holds. We find that 

1/9 



(8.25) 



v i=n 



1 <j/p n 



L & 



m(^) (4/4) 



oo 



<J IP 



L fc 



1/9 



< oo, 



where now ~ means that the ratio of the quantities is bounded above and below by positive 
constants independent of the particular collection of {si}. Noting that M(^fe)( ,s fe/ C fc) : 



-jn „i 

6 /c> 



we now see that part (a) of the theorem follows at once from Lemma 17.41 

For (b), suppose first that F g Bp q (M.). The sum in (|8.18| is less than or equal to 

1/9 



c 



a ]aq 



q/p\ 



for some C, which is less than or equal to C||F|| B ai for some (other) C, by Lemma lTTBl To complete 
the proof of (b), we must obtain the reverse inequality for F G q(M). 
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Before doing that, let us prove (c). By (|8.14j) . (|8.19|) holds for F e C°°(M), with convergence 
in L>2- Note next that if F € _Bp 9 (M), the right side of (|8.19[) does converge to some element, say 
T(F), in i?p 9 (M). Indeed, to see this, by (a), we need only check that 

Y,\a nj K{FA)\ P I 

. k 



But, by (|8.6|) and (|8.13|) . this quantity is less than or equal to 



jq(a-n/p) 



EK*>i>P 



1/9 



for some C, which (by the part of (b) that we have shown), is less than or equal to C||-F|| B <*« for some 
(other) C. Thus, by (a), the right side of flES]) does converge to some element T(F) e B£«(M), 
and moreover, the map T : B* q -t B% q is bounded. Next note that, if F G C°°(M), then T(F) = F. 
Indeed, the right side of (|8.19l) converges to F in X2, hence in the sense of distributions. But it 
converges to T(F) in -Bp 9 , hence also to T(F) in the sense of distributions. Thus T(F) — F as 
claimed. Finally, C°° is dense in B^ q (for instance, by Theorem 7.1 (a) of [3]; the constructions 
in that paper show that the building blocks can be taken to be smooth). Since T is bounded, we 
must have T(F) = F for all F e B£ q . This proves (c). 

Now we complete the proof of (b). For F £ Bp q (M.), we have, from (c) and then (a), that 

y l q 

jq(a-n/p) 



\F\\ 



EE 6 i<^»i 

j=n k 



< C 




J2K j K(F,4)\ p 



from which 



\F\\ 



< C 



a 0l(a-n/p) 



k 



\(F,riW 



q/p s 



1/'/ 



This proves (b). 

Finally, for (d), it is clearly enough to reformulate (a) by showing that in (|8.16|) and (|8.17|) . we 



can replace the sum J^'jLn E 



s 3 k (fi J k by YlTLn J2k K^k^l- (Then (d) will follow at once from 



this, (b) and (c)). But this reformulation of (a) is clear from (|8.6[) and (18. 13[) . which imply that 



-nj 



and from (a), applied with 6|.a nj s? 



in place of si . □ 



We close by noting the relation of our frames to the group action and to dilations of the 
underlying quadratic form. Standard wavelets on the real line have the property that wavelets on 
the same scale may be obtained from each other by translation, while wavelets on different scales 
may be obtained from each other by appropriate translations and dilations. As we shall argue, 
something similar happens on homogeneous manifolds, at least up to constant multiples. This 
discussion is in large part adapted from [T7] and [T5] . 

Let T be the quasi- regular representation of G on L 2 (M) (see (|3.5p ): this is a unitary represen- 
tation, which commutes with the self-adjoint operator C. Consequently, as operators on L 2 (M), 
f(t 2 A) commutes with elements of G for any bounded Borel function / on M, and in particular, if 
/ G <S(R), which we now assume. 

Recall fTlJ) . Fix j. We claim that 

(8.26) if gx{ = 4 , then T{g)tfP k = <p{, . 
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Indeed, if g e G, F e L 2 (M), x € M and t > 0, we have 

/ K t (gx,gy)F(y)dy= [ K t (gx,y)F(g~ 1 y)d(y) = [f(t 2 £)(T(g)F)](gx) = T(g)([f(t 2 £)(F)])(gx); 

but this is just [f(t 2 £)(F)](x) = J M K t (x,y)F(y)dy, so 
(8.27) K t {gx,gy) = K t {x,y) 

for all x, y £ M. This, together with (|8.9I) . implies (|8.26[) at once. Thus, for any fixed j, we one 
can obtain all of the ipj,k by applying elements of the group G to any one of them. (For example, 
on the sphere, for any fixed j, all of the ipj ^ are rotates of each other.) This is then true as well 
for the frame elements q9 k , up to constant multiples (recall (|8.10p ). 

As far as different scales are concerned, there is a dilation in the background. Recall the 
discussion leading to (|2.2|) . When we pass from the kernel of /(£) to the kernel of f(t 2 £), we are 
replacing the Dj by tDj — tDx* , or equivalently replacing the Xj by tXj , or equivalently replacing 
the quadratic form Q by its dilate Q/t 2 . 
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